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D e scr i pt i on TITLE OF THE INVENTION 

METHOD FOR DECENTRAL DECENTRALIZED SYNCHRONIZATION IN A SELF- 
ORGANIZING RADIO COMMUNICATION SYSTEM 

CROSS REFERENCE TO RELATED APPLICATIONS 

[0001] This application is based on and hereby claims priority to PCT Application No. 
PCT/EP2003/011962 filed on October 28. 2003 and European Application No. 02257475.0 filed 
on October 28, 2002, the contents of which are hereby incorporated by reference. 

BACKGROUND OF THE INVENTION 

[0002] The invention relates to a method for synchronization in a radio communication system 
having a numb e r o f a plurality of mobile stations, saidthe radio communication system being at 
least partly self-organizing , in accordanc e w i th th e pr e amb le of Claim 1 . 

[0003] The invention also relates to a mobile station in a radio communication system, saidthe 
radio communication system being at least partly self-organizing , i n accordanc e with th e 
pr e amb le of C l a i m 13 , and to a radio communication system. 

[0004] Communication systems are extremely important in the field of business as well as in 
private use. Significant efforts are being made to link cable-based communication systems to 
radio communication systems. The resulting hybrid systems lead to an increase in the number 
of available services as well as allowing greater flexibility in terms of communication. Devices 
that can use different systems (multi-homing) are therefore being developed. 

[0005] In this context, great importance is attached to radio communication systems due to the 
mobility they offer to the subscribers. 

[0006] In radio communication systems, information (e.g. voice, image information, video 
information, SMS [Short Message Service] or other data) is transmitted between a sending 
station and a receiving station (base station or subscriber station) via a radio interface using 
electromagnetic waves. In this case, the emission of the electromagnetic waves takes place 
using carrier frequencies that lie in the frequency band which is designated for the system 
concerned. 

[0007] In the case of the established GSM (Global System for Mobile Communication) mobile 
radio system, frequencies at 900, 1800 and 1900 MHz are used. These systems principally 
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transfer voice, facsimile and SMS short messages (Short Message Service) as well as digital 
data. 

[0008] For future mobile radio systems that use CDMA or TD/CDMA transmission methods, e.g. 
UMTS (Universal Mobile Telecommunication System) or other third-generation systems, 
frequencies in the frequency band of approx. 2000 MHz are planned. These third-generation 
systems are being developed to meet the aims of worldwide radio coverage, a broad offering of 
data transmission services and, most importantly, flexible management of the capacity of the 
radio interface, which is the interface with the fewest resources in the case of radio 
communication systems. In the context of these radio communication systems, the flexible 
management of the radio interface should primarily allow a subscriber station to send and/or 
receive a large volume of data at high data speeds as required. 

[0009] The access of stations to the shared radio resources of the transmission medium, e.g. 
time, frequency, throughput or space, is governed by multiple access (MA) methods in these 
radio communication systems. 

[0010] In the case of time division multiple access methods (TDMA), each send and receive 
frequency band is divided into time slots, wherein one or more cyclically repeated time slots are 
allocated to the stations. Using TDMA, the radio resource of time is separated in a station- 
specific manner. 

[0011] In the case of frequency division multiple access methods (FDMA), the complete 
frequency domain is divided into narrow-band domains, wherein one or more narrow-band 
frequency domains are allocated to the stations. Using FDMA, the radio resource of frequency 
is separated in a station-specific manner. 

[0012] In the case of code division multiple access (CDMA) methods, the 
throughput/information which has to be transmitted is encoded in a station-specific manner fey 
m e ans of by a spreading code which con s ist s is formed of a multiplicity of individual so-called 
chips, whereby the throughput which must be transmitted is spread randomly over a wide 
frequency domain in accordance with a code. The spreading codes which are used by different 
stations within a cell/base station are mutually orthogonal or essentially orthogonal in each 
case, whereby a receiver recognizes the signal throughput which is intended for sa&the 
receiver and suppresses other signals. Using CDMA, the radio resource of throughput is 
separated in a station-specific manner by m e ans of by spreading codes. 
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[0013] In the case of orthogonal frequency multiple access methods (OFDM), the data is 
transferred in a broadband manner, wherein the frequency band is divided into equidistant 
orthogonal subcarriers, such that the simultaneous phase shifting of the subcarriers covers a 
two-dimensional data flow in the time-frequency domain. Using OFDM, the radio resource of 
frequency is separated in a station-specific manner by m e ans ofby orthogonal subcarriers. The 
combined data symbols which are transferred on the orthogonal subcarriers during a time unit 
are called OFDM symbols. 

[0014] The multiple access methods can be combined. Many radio communication systems 
therefore use a combination of the TDMA and FDMA methods, wherein each narrow-band 
frequency band is divided into time slots. 

[0015] For the purpose of the aforementioned UMTS mobile radio system, a distinction is made 
between a so-called FDD (frequency division duplex) mode and a TDD (time division duplex) 
mode. In particular, the TDD mode is characterized in that a shared frequency band is used for 
the signal transmission in both uplink (UL) direction and in downlink (DL) direction, while the 
FDD mode uses a different frequency band for the two transmission directions in each case. 

[0016] In radio communication connections of the second and/or third generation, information 
can be transmitted in a circuit-switched (CS) or packet-switched (PS) manner 

[0017] The connection between the individual stations takes place via a radio communication 
interface (air interface). Base station and radio network controller are usually components of a 
base station subsystem (RNS radio network subsystem). A cellular radio communication system 
normally includes a plurality of base station subsystems which are connected to a core network 
(CN). In this case, the radio network controller of the base station subsystem is usually 
connected to an access facility of the core network. 

[0018] In addition to these hierarchically organized cellular radio communication systems, self- 
organizing wireless radio communication systems - e.g. so-called ad-hoc systems - are 
becoming increasingly important, this applying also in the context of cellular radio 
communication systems. 

[0019] Self-organizing radio communication systems generally also allow the direct 
communication between mobile terminals, and need not have a central entity which controls the 
access to the transmission medium. 
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[0020] Self-organizing radio communication systems make it possible for data packets to be 
exchanged directly between moving radio stations without the involvement of base stations. 
Consequently, an infrastructure in the form of base stations within a cellular structure is not 
required in such a radio network. Instead, data packets can be exchanged between moving 
radio stations which are within radio range of each other. In order to allow the exchange of data 
packets in principle, a synchronization is required between the radio stations which are usually 
moving. In the case of a wireless transmission via electronic waves, this means e.g. the 
balancing of carrier frequency (frequency synchronization) and time slot pattern (time 
synchronization). 

[0021] Various solutions are conceivable for the synchronization in mobile radio data networks. 
For example, the mobile stations can have a shared reference which is transmitted e.g. via 
GPS. The system therefore includes globally known time information which all mobile stations 
can follow (e.g. VDL Mode 4, or WO 93/01576, "A Position Indicating System"). This method is 
disadvantageous firstly because all mobile stations must have a cost-intensive GPS receiver. 
Secondly, the reception of GPS signals e.g. in buildings is not always guaranteed. Other 
systems such as TETRA, for example, support the selection of a master which assumes the 
function of a 'clock signal generator' for the frequency domain that is assigned to it. However, 
such methods preclude a high granularity in relation to the time (TDMA) and/or the code 
(CDMA). An FDMA component is preferably used for separating the subscribers in this case. A 
third group of systems, such as e.g. IEEE802.11, operate without a shared time slot pattern. The 
mobile stations synchronize themselves by means of by a one-shot synchronization on the basis 
of the data burst which is received in each case. Reservation of resources in the form of time 
slots for ensuring the QoS is no longer possible in this case, however. 

SUMMARY OF THE INVENTION 

[0022] Th e inv e nt i on addr e ss e s th e probl e m of propos i ng The inventors propose a method, a 
mobile station and a radio communication system of the type cited at the beginning, which allow 
time-relative synchronization between moving radio stations for a self-organizing radio data 
network, without the presence of a cellular infrastructure being necessary in order to achieve 
this. The synchronization should not be dependent on GPS and should be decentrally 
organizable. It should nonetheless be possible to support a frame structure in a network 
topology which varies significantly over time, since synchronization should be possible in the 
case of highly mobile subscribers in particular, i.e. where there is significant fluctuation in the 
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network topology (e.g. in the case of mobile stations in moving vehicles, cf. Fig. 1). In a further 
step, consideration should also be given to the merging of asynchronously active clusters with 
regard to synchronization, wherein mobile stations that are situated within a reciprocal radio 
range are designated as clusters. Th e prob le m is so l v e d for th e m e thod by th e f e atur e s i n 
Cla i m 1 , for th e mob ile stat i on by th e f e atur e s i n Cla i m 13 and for th e rad i o commun i cation 
syst e m by th e f e atur e s i n C l a i m 15. Advantag e ous conf i gurat i ons and d e v el opm e nts ar e 
subj e ct matt e r of th e d e p e nd e nt c l aims. 

[0023] I n accordanc e w i th th e i nv e nt i on, atA t least some mobile stations from the number of 
mobile stations will transmit synchronization sequences, with reference to which some or all of 
the mobile stations from the number of mobile stations will synchronize themselves. 

[0024] As a result of the independence of the synchronization from the cellular infrastructure, 
and in particular from base stations, the synchronization takes place decentrally. The subscriber 
stations can be but do not have to be mobile. These subscriber stations are designated as 
mobile stations hereinafter. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0025] These and other objects and advantages of the present invention will become more 
apparent and more readily appreciated from the following description of the preferred 
embodiments, taken in conjunction with the accompanying drawings of which: 

Fig. 1: shows a network structure of a mobile self-organizing radio data network. 
Fig. 2: shows a first example for marking the synchronization seguence for frame 
synchronization, 

Fig. 3: shows a second example for marking the synchronization seguence for frame 
synchronization, 

Fig. 4: shows a frame structure for the UTRA-TDD mode (Low Chip Rate), 

Fig. 5: - Part A 
an example of a seguential decentral synchronization, 
-PartB 

an example of a joint decentral synchronization, 

Fig. 6: shows an example of two asynchronous clusters. 

Fig. 7: shows an illustration of an active guard zone and a passive guard zone. 
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Fig. 8: shows an illustration of an active guard zone and the interference ranges for 
three mobile stations N 4 , Ns and Nr, 

Fig. 9: shows an illustration of a passive guard zone for three mobile stations Na, Ns and 

Fig. 10: shows a frame structure for the UTRA-TDD mode (Low Chip Rate). 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 
[0026] Reference will now be made in detail to the preferred embodiments of the present 
invention, examples of which are illustrated in the accompanying drawings, wherein like 
reference numerals refer to like elements throughout. 

[0027] The invention is particularly suitable for TDD/TDMA-based technologies - as are 
currently being discussed for the next generation of mobile communications. The 
finventionl method can be used advantageously in a variant of the (current) 3rd generation of 
mobile communications, for example, since the decentrally organized synchronization for highly 
mobile radio data networks can be implemented for the Low Chip Rate (LCR) variant of UTRA 
TDD. It is easy to implement ported versions of the algorithms on TSM or HCR. In addition, the 
application can also be used on other time-slot-oriented access systems, e.g. DECT. 

[0028] In self-organizing radio networks having centrally organized synchronization, a mobile 
station assumes - within a cluster - the function of the clock signal generator. This role can be 
established at the beginning of the network construction. However, it can also be of limited time 
duration. Protocol mechanisms which organize the selection of the corresponding mobile 
stations are known (cf. e.g. HIPERLAN2). 

[0029] In the case of decentrally organized synchronization i n accordanc e w i th the pr e s e nt 
i nv e ntion , the function of the clock signal generator is not assumed by a single mobile station 
but by a subset of all participating mobile stations. In the extreme case, it is even possible to use 
all mobile stations for maintaining the synchronization. 

[0030] These mobile stations also transmit synchronization sequences in addition to the actual 
payload data. The synchronization sequences can be part of an information-carrying data 
packet in this case. However, they can also be supplied to the radio network separately by 
m e an s of by a synchronization channel which is dedicated, i.e. separate from the transmission of 
payload data, saidthe synchronization channel being defined on the basis of frequency, time 
and/or code multiplexing. 
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[0031] Synchronizing mobile stations detect the synchronization positions Tsyncj of the other 
mobile stations and derive their own synchronization position from these. The quality of the 
individual detected synchronization positions - which can be derived e.g. from their received 
signal strength - can be taken into consideration in this case, as can the preceding 
synchronization position of the synchronizing mobile station. 

[0032] The following relationship can be established for the time-based synchronization position 

TsYNC- 

TsYNC = a ' TsYNC,old + ^ S %i ' ^ SYNC J $ - a ~ ^ 



[0033] In this case, a is a weighting factor for the preceding synchronization position T SY NCoid of 
the synchronizing mobile station. Different strategies exist for the weighting gj of the currently 
detected synchronization positions of the other mobiles i. Two are listed below as examples: 



2.) weighting using the receive level. 

[0034] It is clear that the consideration of the preceding synchronization time points is 
particularly important for the convergence of the decentral synchronization, and is therefore 
preferably used in combination with synchronization positions of the other mobiles for the 
specification. The estimated value can be 'continuously' improved in this way. 

[0035] Since the synchronization time point of a mobile station is generally derived from a 
plurality of references, wherein the signal propagation times can vary significantly due to the 
different distances between the individual mobiles, the variance of the synchronization position 
is possibly greater in comparison with synchronization in a centrally organized network (e.g. with 
a base station). This can be taken into consideration when dimensioning the corresponding 
guard periods. In the case of a range of 1 km, for example, an additional tolerance of up to 3 ^s 
is generated by the differences in propagation times alone, and has to be compensated. 

[0036] A plurality of embodiments are described below: 



1.) 



detection of the maximum: 
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A. The transmission of the synchronization data can take place in the same burst which 
carries the data. The position (e.g. as pre-amble or mid-amble) of the synchronization data 
which relates to the actual data sequence is irrelevant in this case. 

B. The method is not based on a joint transmission of synchronization data and the 
actual data sequence. The synchronization data can optionally also be transmitted via a further 
burst, which is separated from the actual data burst by a CDMA, TDMA or even an FDMA 
component. It is critical solely that the relative position of these bursts to the actual data burst 
must be established unambiguously. 

C. The cyclical (not necessarily periodic) transmission of the synchronization sequence 
is significant for maintenance of the synchronization. One, a plurality or even all mobiles must 
ensure that this 'service' of the air interface is available. This applies in particular if none of the 
participating mobiles transmits payload data. The cyclical transmission of a burst - also referred 
to subsequently as a beacon - which inter alia also carries the synchronization string is 
extremely advantageous both for the decentral synchronization in accordance with the method 
which is described here and for the organization of the self-organizing network, e.g. for 
identifying the neighbors who are situated within the radio range and for updating the 'neighbor 
list'. 

D. Each mobile station derives its own reference clock from the synchronization signals 
of the mobile stations which are situated within their synchronization range. The quality of these 
references can vary significantly. While one of the mobile stations also uses a GPS signal as a 
reference, another can receive its reference clock exclusively from the received signals of the 
other mobile stations. In order to improve the synchronization, a degree for the quality of the 
reference can be specified in the beacon, for example, sa&the degree then being taken into 
consideration by m e ans of by a corresponding weighting when the optimal sampling instant is 
calculated. 

E. In the case of access methods which combine a plurality of time slots in a frame, or 
even combine a plurality of frames in so-called superframes, it is necessary to define 
mechanisms which support frame synchronization. It is appropriate here to mark the relevant 
time slots, so that the position in the relevant frame can be inferred from the marking. 

[0037] A simple possibility con si sts o f relates to , for example, using a different synchronization 
sequence for the first time slot as shown in Example 1 in Fig. 2. Fig. 2 shows the marking of the 
synchronization sequence for frame synchronization in Example 1. However, the relatively long 
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duration of the detection of the start of the frame is disadvantageous in this method. In the least 
favorable case, it is necessary to wait for the complete frame duration until the corresponding 
sequence which defines the frame is repeated (assuming that provision has been made for at 
least one of the subscribers to generate a beacon in the first time slot). Example 2 in Fig. 3 
shows a faster possibility for frame synchronization. Fig. 3 shows the marking of the 
synchronization sequence for frame synchronization in Example 2. Here the synchronization 
string is always dependent on the location in the frame, i.e. a specific synchronization string (or 
a set of specific synchronization strings) is assigned to each time slot. Therefore the time slot 
synchronization also inherently supplies the frame synchronization. However, the high numerical 
effort is disadvantageous in this case, since a separate correlator must be provided for each 
individual synchronization string. 

[0038] Sequential Synchronization - Joint Synchronization : 

[0039] The decentral synchronization is characterized in that the synchronization sequences 
can be sent from a plurality of mobile stations rather than from a single mobile station. In 
principle, the synchronization sequences of the different mobile stations can occupy a different 
or identical radio resource (which is determined by means ofb y frequency band, time slot and/or 
code). A distinction is therefore made between two types of decentral synchronization in the 
context of this i nv e ntion discussion : 

[0040] Sequential Synchronization 

[0041] Joint Synchronization 

[0042] For clarification, it is relevant to explain a decentral synchronization for both modes on 
the basis of the frame structure for the UTRA-TDD mode (Low Chip Rate), eaidthe frame 
structure being defined by the 3GPR This is outlined in Fig. 4 [3GPP TS 25.221 V4.1.0]. 

[0043] The following must also be specified for Fig. 4: 

Time slot#n (n from 0 to 6): the n th traffic time slot, 864 chips duration; 

DwPTS: downlink pilot time slot, 96 chips duration; 

UpPTS: uplink pilot time slot, 160 chips duration; 

GP: main guard period for TDD operation, 96 chips duration; 

The selected frame structure is also valid for TSM. Porting to the High Chip Rate variant 
of UTRA-TDD is possible without difficulty. 
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[0044] Sequential Synchronization: 

[0045] The frame structure of UTRA-TDD has been optimized for operation in cellular networks. 
Minor modifications are required for operation in a self-organizing radio network. Inter alia, in 
order to solve the problem of power impairment, it is proposed that only one mobile station be 
allowed to start transmit operation within a time slot. The different codes, of which there are up 
to 16, are then used for the purpose of addressing different receive-mobiles. Since operation is 
continuously in a type of 'downlink mode', it is possible to dispense with different mid-ambles 
within a time slot, since each of the received mobiles is only concerned with the estimation of a 
single channel. On the basis of the correlation to the characteristic mid-amble of the relevant 
time slot, the timing of the relevant mobile can be determined in relation to the internal timing. 
The notification relating to the detected synchronization positions then specifies a degree for the 
extent to which the internal 'time slot pattern' must be adjusted. In order to reduce effort, it is 
possible to operate with the same mid-amble in all time slots. However, it is necessary to mark a 
slot especially for the frame synchronization, e.g. by identifying a special synchronization 
sequence for this slot. In this case, it must also be ensured that this slot is always used by a 
mobile station, since otherwise the frame synchronization cannot be maintained. 

[0046] Joint Synchronization: 

[0047] In this case, in addition to the actual data-carrying burst, some of the mobiles send the 
same synchronization sequence/beacon at the same time in a special time slot. This greatly 
simplifies the effort involved in the synchronization. 

[0048] The frame synchronization is an implicit element of the algorithm. 

[0049] Resource-intensive averaging for locating the internal Sync.Position is omitted. The 
averaging takes place to a certain extent on the transmission medium by virtue of the 
superimposition of the signals which carry the synchronization sequences. 

[0050] Except for the fact that the mobile occasionally emits the Sync.Sequence itself, the 
synchronization mechanism is completely identical to the operation in the cellular case. 

[0051] In the case of UTRA-TDD LCR, two special synchronization time slots are available. 
Both could be used effectively in the case of Joint Synchronization. One time slot is used for 
receiving the synchronization string of the surrounding mobiles, while the other is used for 
sending an internal synchronization string. All mobiles therefore transmit their synchronization 
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string once in each frame and are able to synchronize with their environment once at the same 
time. In the case of the synchronization of a mobile to an already existing cluster, it would 
however be possible - as an exception to this rule - to operate both synchronization time slots 
in the receive mode. In order to distinguish between the synchronization time slots, a different 
synchronization sequence is assigned to the first and second time slot. Each mobile should 
allocate the transmission of its synchronization string to the time slot which has the lower 
received power, thereby ensuring an approximately uniform assignment of the mobiles to both 
time slots. In particular, the second active mobile is allocated to the unoccupied time slot when 
setting up the cluster. 

[0052] Reference is made to Fig. 5 for clarification of Sequential Decentral Synchronization and 
Joint Decentral Synchronization. The upper part Fig. 5Aof Fig. 5 illustrates the Sequential 
Decentral Synchronization and the lower part Fig. 5B illustrates the Joint Decentral 
Synchronization. 

[0053] The synchronization of asynchronous clusters/stations is considered below. The principle 
of the guard zone is applied in this case. 

[0054] Fig. 6 illustrates one of the essential challenges presented by the synchronization in 
mobile self-organizing networks. In this case, 2 clusters (each having 3 stations) are set up 
independently of each other and can be operated asynchronously in relation to each other due 
to their distance (both clusters lie outside of their reciprocal radio ranges). Without a reference, 
such as e.g. GPS or the base station of a mobile radio system, it is not possible to guarantee a 
synchronism of the two clusters. Th e s cop e of th i s i nv e nt i on is i ntend e d to d e scrib e aA method 
is described w hich achieves a 'local' balancing of the synchronization parameters - particularly 
in the case of clusters that 'merge' - before there is any exchange of data between the mobiles 
of the different clusters. 

[0055] The solution which is indicated applies to self-organizing radio networks having a 
centrally organized synchronization, but is also independent thereof. 

[0056] Radio data range and synchronization range: 

[0057] The radio data range is defined in this case as the range within which a potential 
receiver is 'only just' able to guarantee a specified BER. The synchronization range is 
correspondingly defined as the range within which the correct detection of the synchronization 
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parameters, such as e.g. the time slice, can be guaranteed with a specified probability by a 
potential receiver. 

[0058] Guard zone: 

[0059] I n accordanc e w i th th e inv e nt i on, th e The synchronization range of a station should be 
greater than the resulting range of the payload data ("radio data range"). The overreach of the 
synchronization information in this case defines the so-called guard zone which can be used 
advantageously in order to achieve a local synchronism of specified system parameters before 
the data exchange between the stations of the same cluster is significantly disrupted by the 
transmissions of one or more stations of the approaching second cluster. 

[0060] Fig. 7 illustrates the principle of an active guard zone on one side and a passive guard 
zone on the other side. 

[0061] Depending on whether the referenced station functions as a sender or a receiver, the 
guard zone is satethe to be active or passive respectively. In the first case, the guard zone 
ensures that all stations within the radio data range receive the data which is sent by the station 
N1 ; in the second case, that all stations within the radio data range can deliver the data to the 
station N1 without the possibility of an asynchronously operating second cluster resulting in 
interference. 

[0062] The objective of a greater synchronization range relative to the radio data range can be 
achieved technically by means of by the following method (applied to the synchronization string): 

- greater send power (position required in a separate frequency band) 

- lower modulation index 

- greater spreading factor when using band spreading techniques 

- greater receiver sensitivity 

- (optional) specification of a minimal required receive level for the data detection. 

[0063] Illustration of the guard zone with reference to the example of UTRATDD LCR: 

[0064] The following explanations are intended to consider in greater detail the requirements 
relating to an active or passive guard zone for the case of a self-organizing network on the basis 
of UTRATDD LCR. The following assumptions are made: 

- the send power S of all stations is the same (UE class 2 : 250 mW : 24 dBm) 

- the send power of data burst and synchronization burst are the same 
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- the maximal spreading factor for the data is 16; the maximal spreading factor for the 
synchronization is 144 

- the signal-noise ratio (SNR) .. 

for a successful synchronization having a probability of 95% is 5 S = - 7.0 dB 
for the data detection 6 D - a packet error rate of <10" 2 should be guaranteed - is 

maximally 

8 D = 7 dB, thereby producing a ratio of AS = 8 D - 8 S = 14 dB. 

- the receiver sensitivity E D0 for the data according to the standard is E D0 = -105 dBm. 

[0065] The receiver sensitivity for the synchronization is A8 more sensitive than E D0 and is 
therefore E s = E D0 - A8. 

[0066] In order to reduce the data range, the required receive level for the data detection E D 
can (optionally) be raised by e D > 0 dB, i.e. E D = E D0 + gd = -105 dBm + e D . Two examples are 
shown below, in which the raising of the receive level is necessary in order to maintain the 
guard zone in the first example, and in which the raising of the level is forgone and therefore a 
greater range can be achieved in the second example. 

[0067] The synchronization range is determined by the difference between send level and 
receiver sensitivity E s , the Link Budget for the Sync, is therefore derived as 

= S - E s = S - E D0 + AS = 129 dB + A8. 

[0068] It applies correspondingly for the data range 

^ D = S - E D = S - E D0 - 8 D = 4s- AS - 6 D = 129 dB - e D . 

[0069] Reference is also made to the illustration in Fig. 8. 

[0070] The requirements relating to an active guard zone are now briefly explained with 
reference to the above diagram. As a result of the transmission of a data burst by the station N 1( 
both the data range and - due to the concurrent emission of the mid-amble - the Sync, range 
and therefore the guard zone (for the station Ni) are determined. A station N 2 lies in the radio 
data range of ISh. The interference power of a potential noise source (station N 4 ) should be 5 D 
lower than the receive power of the data packet which is transmitted by the station N 1( The Path 
Loss between receive station N 2 and potential noise source N 4 should be 8 d +4d accordingly. 
Due to the different propagation paths between Ni and N 2 or between N 4 and N 2 , the 
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synchronization range must be at least £ s = 2£ d +5d. Therefore the necessary level for the data 
reception must be raised by e D = 0.5 (S - E D0 + 8 S ) = 61 dB to E D = -44 dBm. Assuming a free- 
space attenuation of 

p I dB = 32.44 + 20 log 10 (r I km) + 20 log 10 (f c I MHz) 
a data range of < 50 m is produced. 

[0071] The illustration in Fig. 9 shows the following: 

[0072] In contrast with the active guard zone, the passive guard zone does not protect the data 
reception of a third station which is situated within the data range of N 1t but instead guarantees 
that a data transmission of stations such as N 2 , N 3 to Nh is not significantly disrupted by the 
approaching second cluster comprising the nodes N 4| N 5 , N 6 . This greatly simplifies the 
requirements relating to the guard zone. In this case, the synchronization range need only 
guarantee a distance of 

[0073] In terms of raising the receiver sensitivity to a minimal receive level for the data 
detection, it therefore applies that e D = 5 S < 0 dB. A raising of the receiver sensitivity is therefore 
unnecessary. There remains a reserve of 7 dB. The achievable data ranges are clearly greater 
than 10 km. 

[0074] The following statements apply in this context: 

[0075] It is possible to achieve significantly greater ranges using a passive guard zone than can 
be achieved using an active guard zone. 

[0076] The effort for the synchronization is significantly greater in the case of the passive guard 
zone. The passive guard zone must 'protect' a potential sender, and therefore the Sync 
sequence of satethe sender must be continuously/cyclically transmitted. This applies in principle 
for all stations of a cluster. By contrast, the active guard zone need only be set up for the 
relevant station shortly before the transmission. In order to ensure the efficient utilization of the 
radio resources, the passive guard zone should be combined with Joint Synchronization, in 
which case all mobiles of a cluster jointly occupy one resource only. 

[0077] If different send powers are used when working, it is necessary either to switch to a 
separate frequency band for the transmission of the Sync, sequence (and operate there with the 
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maximum send power) or take into consideration the difference between maximal and minimal 
send power in the power budget. 

[0078] In mobile radio data networks, the merging of two clusters which have been 
independently synchronized and are therefore usually asynchronous places particularly high 
demands on the decentral synchronization. I n accordanc e w i th th e inv e nt i on, th e The 
synchronization range of a station should be greater than the resulting range of the payload 
data. The overreach of the synchronization information in this case defines the so-called guard 
zone, which can be used advantageously in order to achieve a local synchronism of specific 
system parameters before the exchange of data between the stations of the same cluster is 
significantly disrupted by the transmissions of one or more stations of the approaching second 
cluster The objective of a greater synchronization range relative to the radio data range can be 
achieved technically by m e an s of by the following method (applied to the synchronization string): 

- greater send power 

- lower modulation index 

- greater spreading factor when using band spreading techniques 

- greater receiver sensitivity 

- (optional) specification of a minimal required receive level for the data detection. 
[0079] A further embodiment is proposed in the following: 

[0080] Decentral slot synchronization for self-organizing radio data networks on the basis of the 
slotted ALOHA method. 

[0081] In a radio system according to the pure ALOHA method, each subscriber sends its data 
immediately after generation thereof in data packets of fixed length. Since the current 
occupancy of the radio channel is not checked before the transmission, collisions with the 
emissions of other subscribers can easily occur. Two data packets are lost if they collide, i.e. if 
they overlap even slightly in time. 

[0082] A clear improvement in the number of successful transmissions can be achieved if the 
subscribers are only allowed to send at specific time points. This modification of the pure 
ALOHA method is called slotted ALOHA. In comparison with pure ALOHA, the time period in 
which two data packets can collide is halved for slotted ALOHA. 
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[0083] In the case of slotted ALOHA, a burst which is transmitted within a time slot could have 
the structure that is shown in Fig. 10, for example. As well as the actual data sequence, the 
burst contains at least one additional sequence which is known to both the sender and the 
receiver and can be used for both the synchronization and the channel estimation. Depending 
on the arrangement within the burst, the terms pre-amble or mid-amble are also used. The so- 
called Guard Period (GP) is used to compensate for runtime differences and reference clock 
tolerances of the subscribers. Use is normally made of signal spreading techniques for the 
synchronization. The decentral slot synchronization which is presented under Point 3 can 
therefore be used advantageously for the synchronization of the time slots. 

[0084]ln th e f i gur e s wh i ch ar e d e scr i b e d abov e : 

F i g. 1: shows a n e twork s tructur e of a mob ile s el f - organ i z i ng rad i o data n e twork, 
F i g. 2: show6 a f i r s t e xamp le for mark i ng th e s ynchron i zat i on se qu e nc e for fram e 
synchron i zat i on, 

F i g. 3: 6 how s a s e cond e xampl e for marking th e synchron i zat i on se qu e nc e for fram e 
synchron i zat i on, 

Fig. A: s hows a frame structur e for th e UTRA - TDD mod e (Low Ch i p Rat e ), 
F i g. 5: — Part A 
an e xample of a s e qu e nt i a l d e c e ntra l synchron i zat i on, 
PartB 

an e xample of a joint d e c e ntral synchron i zat i on, 

F i g. 6: 6 hows an e xamp le of two asynchronous clust e rs, 

F i g. 7: s how s an ill ustrat i on of an act i v e guard zon e and a pass i v e guard zon e , 

F i g. 8: s how 6 an ill ustrat i on of an activ e guard zon e and th e i nt e rf e r e nc e rang e s for 

thr ee mob ile s tat i on s N 4 r-N§ and N 6T 

F i g. 9: 6 how 6 an ill ustrat i on of a pass i v e guard zon e for thr ee mob i l e stat i ons N 4 i-N§-aftd 

N 6T 

F i g. 10: 6 how 6 a fram e structur e for th e UTRA - TDD mod e (Low Chip Rat e ). 

HM)85ir00841 The invention has been described in detail with particular reference to preferred 
embodiments thereof and examples, but it will be understood that variations and modifications 
can be effected within the spirit and scope of the invention covered by the claims which may 
include the phrase M at least one of A, B and C" or a similar phrase as an alternative expression 



17 Docket No. 1454.1611 

Inventors: Andre EBNER et al. 

that means one or more of A, B and C may be used, contrary to the holding in Superguide v. 
DIRECTV, 69 USPQ2d 1865 (Fed. Cir. 2004). 
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ABSTACT 

Th e i nv e nt i on r el at e s to aA method fe HDerforms svnchron i sation svnchronization in an at 
least partly self- organ i6i ng organizing radio communication system with a number of mobile 
stations which lie across an air interface within two-way radio range. According to th e i nv e nt i on, 
atAt least some mobile stations from the number of mobile stations transmit 
svnchronisation svnchronization sequences, by m e ans of w hich a part or all the mobile stations 
of the number of mobile stations synchronize. 



